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WHAT IS CLAIMED IS: 




A method for a^ocating a network resource to a data 
path,t/comprising : 

determining if a suffic^ient amount of the network 
resource is available in a neu^ork path to accommodate the 
data path; 

obtaining a cost associated With using the network 
resource available in the network path for the data path; and 

deciding whether to allocate tVie network resource in the 
network path to the data path based en the amount of the 
network resource and the cost associated with using the 
network resource. 



2. The method of claim 1, wherein t^e network resource 



15 comprises bfendwidtn • 



3. The method of claim 1, wherein deciding comprises: 
comparing the* costXto a predetermined maxi\mum acceptable 



20 



cost . 



4. The method of claim 3, wha^rein the cost includes a 



number of\ hops on the network pat 
destination on the network. 
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a source and a 
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5. The method (Df claim 4, wherein the number of hops is 
obtained by reference Vo a topology database for determining a 
path between the source \nd the destination. 
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6. The method of claim\3, further comprising: 
allocating, to the data p)ath, the network resource 
available in the network path ifV (i) the cost is at or below 
the predetermined maximum acceptable cost, and (ii) there is 
enough of the network resource avai\able in the network path 
to accommodate the data path. 



15 
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7. The method of claim 1, wherein A if it is decided not 
to allocate the network resource available in the network path 
to the data path, the method further comprises: 

repeating determining, obtaining and daciding by 
substituting a network resource available to sn Nth (N>2) 
network path for the network resource availably to the network 
path. 

8. The method of claim 1, wherein the data pa^h 
comprises a label switched path (LSP) on a multiprotc)col label 
switching (MPLSJ^ network. 
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9. The methodXof claim 1, wherein determining if enough 
of the network resource is available comprises: 

determining an amount of the network resource that is 
available on the network path but that is not being used by 
existing data packets on the. network path; and 

comparing an amount of tKe network resource needed by the 
data path to the amount of the network resource that is 
available on the network path bu'c^ that is not being used by 
the existing data packets. 
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10. The method of claim 1, wherein the data path has a 
predetermined priority level and deciding whether to allocate 
the network resource to the data path Ttakes into account the 
predetermined priority level of the data^ path. 
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11, The method of claim 10, further \comprising : 
taking at least a portion of the network resource in the 
network path that is being used by a data pa^h at a differe,nt 
priority level from the predetermined priority level to 



accommodate the data path at the predeterminedx priority level. 
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12. The metkod of claim 11, wherein the predetermined 
priority level is higher priority level than the different 
priority level. 
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13. A method of conSEiguring a label switched path (LSP) 
through a multiprotocol lab^l switching (iXIPLS) network, the 
method comprising: 

determining if there is siMficient unused bandwidth on a 
network path to accommodate the BSP; and 

allocating the unused bandwid^ of the network path to 
the LSP if there is sufficient unused bandwidth available. 



14. The method of claim 13, furthel? comprising: 
obtaining a cost associated with usin^ the unused 

15 bandwidth on the network path for the LSP; 

wherein allocating comprises using the ur^sed bandwidth 
if the cost is below a predetermined maximum cosY; 

15. The method of claim)fi4, wherein the cost comprises a 
20 number of hops associated with Yf^^^^^work path between a 

source and a destination on thKMPLS network. 
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16. The methodXof claim 13, wherein determining 
comprises successivel^checking plural other network paths to 
determine which oneJl ifVl^^rr^T, of the plural other network paths 
has sufficient unused^^ar^width available to accommodate the 
LSP. 
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17. The method of claim\l3, wherein the LSP has a 
predetermined priority level and allocating the unused 
bandwidth to the LSP takes into\ account the predetermined 
priority level of the LSP. 

18. The method of claim 11, therein allocating comprises 
taking at least a portion of the bandwidth in the network path 
that is being used by an LSP at a different priority level 
from the predetermined priority leve]\ for use by the LSP at 
the predetermined priority level. 
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19. The method of claim 18, whereiun the predetermined 
priority level is a higher priority leve]\ than the different 
priority level. 

20, A computer program stored on a coinputer-readable 
medium for allocating a network resource to a data path, the 
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computer program comp^rising instructions that cause a 
processor to: 

determine if a sufficient amount of the network resource 
is available in a networJo^path to accommodate the data path; 

obtain a cost associated with using the network resource 
available in the network patfk for the data path; and 

decide whether to allocates^ the network resource in the 
network path to the data path based on the amount of the 
network resource and the cost associated with using the 
network resource. 



21. The computer program of clai^j 20, wherein the 
network resource comprises bandwidth. 



15 
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22. The computer program of claim 20\ wherein deciding 
comprises : 

comparing the cost to a predetermined maximum acceptable 

cost . 



23. The computer program 
includes a number of hops on t 
and a destination on the networ 




^^lai^ 22, wherein the cost 
etwork path between a source 
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24. The computes program of claim 23^ wherein the number 
of hops is obtained by\reference to a topology database for 
determining a path betwaen the source and the destination. 
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25. The computer program of claim 22, further comprising 
instructions that cause the processor to: 

allocate, to the data paAh, the network resource 
available in the network path Af (i) the cost is at or below 
the predetermined maximum acceptable cost, and (ii) there is 
enough of the network resource a^^ilable in the network path 
to accommodate the data path. 
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26. The computer program of claim 20, further comprising 
instructions that cause the processor\ to : 

repeat determining, obtaining and\ deciding by 
substituting a network resource availabue to an Nth (N^2) 
network path for the network resource available to the network 
path if it is decided not to allocate the\ network resource 
available in the network path to the data bath. 

27. The computer program of claim 20, yherein the data 
path comprises a label switched path (LSP) on\ a multiprotocol 
label switching (MPLS) network. 
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28. The computer pbrogram of claim 20, wherein 
determining if enough of Vhe network resource is available 
comprises: \ 

determining an amount o\ the network resource that is 
available on the network path\but that is not being used by 
existing data packets on the network path; and 

comparing an amount of the network resource needed by the 
data path to the amount of the network resource that is 
available on the network path but tnat is not being used by 
the existing data packets. \ 

29. The computer program of claim 20, wherein the data 
path has a predetermined priority level\and deciding whether 
to allocate the network resource to the ©ata path takes into 
account the predetermined priority level fof the data path. 

30. The computer program of claim 29,\further comprising 
instructions that cause the processor to: \ 

take at least a portion of the network reBource in the 
network path that is being used by a data path at a different 
priority level from the predetermined priority level to 
accommodate the data path at the predetermined priority level. 
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31. The computeA program of claim 30, wherein the 
predetermined priority level is a higher priority level than 
the different priority leyel. 

32. A computer prograrfi stored on a computer-readable 
medium for configuring a label switched path (LSP) through a 
multiprotocol label switching VMPLS) network, the computer 
program comprising instructionsXthat cause a processor to: 

determine if there is suffiaient unused bandwidth on a 
network path to accommodate the and 

allocate the unused bandwidth of the network path to the 
LSP if there is sufficient unused bandwidth available. 



15 33. The computer program of claim 32, further comprising 

instructions that cause the processor toV 

obtain a cost associated with using \he unused bandwidth 
on the network path for the LSP; 

wherein allocating comprises using the ^nused bandwidth 
20 if the cost is below a predetermined maximum cost 
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34. The computer program of claim 33, wherein the cost 
comprises a number o:^hops associated with the network path 
between a source and aXdestination on the MPLS network. 



35. The computer program of claim 32, wherein 
determining comprises successively checking plural other 
network paths to determine wn^ 




other network paths has 
to accommodate the LSP. 



ch one, if any, of the plural 



ifFicrent unused bandwidth available 



10 36. The computerXprogram of claim 32, wherein the LSP 

has a predetermined prioarity level and allocating the unused 
bandwidth to the LSP takes into account the predetermined 
priority level of the LSP. 



15 37. The computer program of claim 36, wherein allocating 

comprises taking at least a pontion of the bandwidth in the 
network path that is being used W an LSP at a different 
priority level from the predetermii^ed priority level for use 
by the LSP at the predetermined priority level. 

20 
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38. The computer program of claim 31, wherein the 
predetermined priority VLevel is a higher priority level than 
the different priority iWel. 
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39. An apparatus for allocating a network resource to a 
data path, the apparatus comprising circuitry which: 

determines if a sufficient >amount of the network resource 
is available in a network path toXaccommodate the data path; 

obtains a cost associated with using the network resource 
available in the network path for tne data path; and 

decides whether to allocate theVnetwork resource in the 
network path to the data path based or\ the amount of the 
network resource and the cost associate\i with using the 
network resource . 

40. The apparatus of claim 39, where\Ln the network 
resource comprises bandwidth. 



41. The apparatus of claim 39, wherein deciding 
20 comprises: 

comparing the cost to a predetermined maxiii^um acceptable 

cost . 
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42. The apparatus of claim 41, wherein the cost includes 
a number of hops on/ tr\A netwg^k path between a source and a 
destination on the netywcrk. 



43. The apparatus of claim 42, wherein the number of 
hops is obtained by reference to a topology database for 
determining a path between the source and the destination. 
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44. The apparatus of claim 41, wherein the circuitry 
allocates, to the data path, the\ network resource available in 
the network path if (i) the cost Vs at or below the 
predetermined maximum acceptable cost, and (ii) there is 
enough of the network resource available in the network path 
to accommodate the data path. 

45. The apparatus of claim 39, v^erein, if it is decided 
not to allocate the network resource av^ailable in the network 
path to the data path, the circuitry repeats determining, 
obtaining and deciding by substituting a ^etwork resource 
available to an Nth (N^2) network path f or \the network 
resource available to the network path. 
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46. The apparatus of claim 39, wherein the data path 
comprises a label switched path (LSP) on a multiprotocol label 
switching (MPLS) network. 
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47. The apparatus ®f claim 39^ wherein determining if 
enough of the network resource is available comprises: 

determining an amount af the network resource that is 
available on the network pathXbut that is not being used by 
existing data packets on the network path; and 

comparing an amount of the Vietwork resource needed by the 
data path to the amount of the network resource that is 
available on the network path but "^hat is not being used by 
the existing data packets. 



15 48. The apparatus of claim 39, wkerein the data path has 

a predetermined priority level and decioling whether to 
allocate the network resource to the data path takes into 
account the predetermined priority level <yf the data path. 



20 49. The apparatus of claim 48, wherein Vthe circuitry 

takes at least a portion of the network resouAce in the 
network path that is being used by a data path ^t a different 



-34- 



Docket No.: 10360/06200^M[99TC 



priority level from tl^e predetermined priority level to 
accommodate the data paVh at the predetermined priority level. 

50. The apparatus of \:laim 49, wherein the predetermined 
priority level is a higher priority level than the different 
priority level. 



51. The apparatus of claim 3^, wherein the circuitry 
comprises a memory which stores computer instructions and a 
processor which executes the computes instructions. 
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52. The apparatus of claim 39, wherein the circuitry 
comprises one or more of an integrated c\rcuit and 
programmable logic . 

53. An apparatus for configuring a labed switched path 
(LSP) through a multiprotocol label switching VMPLS) network, 
the apparatus comprising circuitry which: 

determines if there is sufficient unused bai\dwidth on a 
network path to accommodate the LSP; and 

allocates the unused bandwidth of the network bath to the 
LSP if there is sufficient unused bandwidth available 
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54. The apparatus of claim 53, wherein: 

the circuitry ootains a cost associated with using the 

unused bandwidth on theV^network path for the LSP; and 

allocating comprises\ising the unused bandwidth if the 

cost is below a predetermineol maximum cost. 
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55. The apparatus\^of claim 54, wherein the cost 
comprises a number of hopxte associated with the network path 



between a source and a dest. 



Lon on the MPLS network. 



56. The apparatus of 
comprises successively che 
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claiiTj(^53, wherein determining 
;kinq^ pl\iral other network paths to 
determine which one, if any, of the . Vlural other network paths 
has sufficient unused bandwidth availaKle to accommodate the 
LSP. 



57. The apparatus of claiin 53, wherein the LSP has a 
predetermined priority level andXallocating the unused 
bandwidth to the LSP takes into ac\ount the predetermined 
priority level of the LSP. 



20 
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58. The appaifatus of claim 57, wherein allocating 
comprises taking at JSeast a portion of the bandwidth in the 
network path that 'is bedng used by an LSP at a different 
priority level from the predetermined priority level for use 
by the LSP at the predetermined priority level. 



59. The apparatus of claim 58^ wherein the predetermined 
priority level is a higher priority level than the different 
priority level. 
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